Self-organizing Fast Routing Protocols for Underwater Acoustic Communications Networks

To address this problem, in this thesis we propose a cross-layer proactive routing initialization mechanism that does not require additional measurements and, at the same time, is energy efficient. Two routing protocols are proposed: Self-Organized Fast Routing Protocol for Radial Underwater Networks (SOFRP) for radial topology and Self-organized Proactive Routing Protocol for Non-uniformly Deployed Underwater Networks (SPRINT) for a randomly deployed network. SOFRP is based on the algorithm to recreate a radial topology with a gateway node, such that packets always use the shortest possible path from source to sink, thus minimizing consumed energy. Collisions are avoided as much as possible during the path initialization. The algorithm is suitable for 2D or 3D areas, and automatically adapts to a varying number of nodes. In SPRINT the routing path to the gateway is formed on the basis of the distance, measured by the signal strength received. The data sending node prefers to choose the neighbor node which is closest to it. It is designed to achieve high data throughput and low energy consumption of the nodes. There is a tradeoff between the throughput and the energy consumption: more distance needs more transmission energy, and more relay nodes (hops) to the destination node affects the throughput. Each hop increases the packet delay and decreases the throughput. Hence, energy consumption requires nearest nodes to be chosen as forwarding node whereas the throughput requires farthest node to be selected to minimize the number of hops. Fecha de lectura de Tesis Doctoral: 11 mayo 2020Underwater Wireless Sensor Networks (UWSNs) constitute an emerging technology for marine surveillance, natural disaster alert and environmental monitoring. Unlike terrestrial Wireless Sensor Networks (WSNs), electromagnetic waves cannot propagate more than few meters in water (high absorption rate). However, acoustic waves can travel long distances in underwater. Therefore, acoustic waves are preferred for underwater communications, but they travel very slow compare to EM waves (typical speed in water is 1500 m/s against 2x10^8 m/s for EM waves). This physical effect makes a high propagation delay and cannot be avoided, but the end-to-end packet delay it can be reduced. Routing delay is one of the major factors in end-to-end packet delay. In reactive routing protocols, when a packet arrives to a node, the node takes some time to select the node to which the data packet would be forwarded. We may reduce the routing delay for time-critical applications by using proactive routing protocols. Other two critical issues in UWSNs are determining the position of the nodes and time synchronization. Wireless sensor nodes need to determine the position of the surrounding nodes to select the next node in the path to reach the sink node. A Global Navigation Satellite System (GNSS) cannot be used because of the very short underwater range of the GNSS signal. Timestamping to estimate the distance is possible but the limited mobility of the UWSN nodes and variation in the propagation speed of the acoustic waves make the time synchronization a challenging task. For these reasons, terrestrial WSN protocols cannot be readily used for underwater acoustic networks

Energy-Efficient Packet Forwarding Scheme Based on Fuzzy Decision-Making in Underwater Sensor Networks

Underwater Wireless Sensor Networks (UWSNs) are subjected to a multitude of real-life challenges. Maintaining adequate power consumption is one of the critical ones, for obvious reasons. This includes proper energy consumption due to nodes close to and far from the sink node (gateway), which affect the overall energy efficiency of the system. These wireless sensors gather and route the data to the onshore base station through the gateway at the sea surface. However, finding an optimum and efficient path from the source node to the gateway is a challenging task. The common reasons for the loss of energy in existing routing protocols for underwater are (1) a node shut down due to battery drainage, (2) packet loss or packet collision which causes re-transmission and hence affects the performance of the system, and (3) inappropriate selection of sensor node for forwarding data. To address these issues, an energy efficient packet forwarding scheme using fuzzy logic is proposed in this work. The proposed protocol uses three metrics: number of hops to reach the gateway node, number of neighbors (in the transmission range of a node) and the distance (or its equivalent received signal strength indicator, RSSI) in a 3D UWSN architecture. In addition, the performance of the system is also tested with adaptive and non-adaptive transmission ranges and scalable number of nodes to see the impact on energy consumption and number of hops. Simulation results show that the proposed protocol performs better than other existing techniques or in terms of parameters used in this scheme

Energy-Efficient Routing Protocol for Selecting Relay Nodes in Underwater Sensor Networks Based on Fuzzy Analytical Hierarchy Process

The use of underwater sensor networks (UWSNs) offers great advantages in many automatic observation services such as water monitoring (ocean, sea, etc.) and registering of geological events (landslides, earthquakes). However, UWSNs have many more limitations than terrestrial sensor networks (smaller bandwidth, higher delays, etc.) with new requirements such as low power consumption by nodes or being able to select appropriate routes in a dynamic topology due to water currents and movements. To cope with these problems, the use of a routing protocol is very important. In this paper we propose a routing technique that adapts to changes in the network topology, avoiding multiple retransmissions that would affect its overall performance. This protocol is energy-efficient and is implemented using a fuzzy analytical hierarchical process (FAHP) under multi-criteria decision making (MCDM) to make an intelligent routing decision based on objectives, criteria and alternatives. To select the next node on the route, several comparison matrices are used: number of hops, distances to the sink node, and number of neighbors. The results show that the proposed setup behaves similarly to other existing underwater sensor network routing schemes using fuzzy schemes such as SPRINT.This research was funded in part by the Spanish Ministry of Science and Innovation through the project “NAUTILUS: Swarms of underwater autonomous vehicles guided by artificial intelligence: its time has come” (Grant: PID2020-112502RB/AEI/10.13039/501100011033). Partial funding for open access charge: Universidad de Málag

Protocolo Auto-Organizado de Encaminamiento para Redes Submarinas No Uniformes (PAO-RESNU)

En esta comunicación, se presenta un nuevo algoritmo de encaminamiento para redes auto-organizadas (SON, Self-Organizing Networks) de sensores acústicas submarinas con un solo nodo recolector de datos (o Gateway en el argot). El protocolo PAO-RESNU (Protocolo Auto-Organizado de encaminamiento para Redes Submarinas No Uniformes) funciona para topologías 2D/3D ad-hoc en las que no se conoce la localización inicial de los nodos. Puede ser útil en aplicaciones de vigilancia que requieran un despliegue rápido de sensores. El estimador usado para construir la ruta hacia el nodo recolector se basa en una terna de indicadores: intensidad de señal recibida (RSS, Received Signal Strength), número de saltos y número de nodos compañeros. Se aportan resultados relativos al retardo promedio de paquete, número medio de saltos por ruta, o consumo promedio de energía. La evaluación de los resultados apunta a un comportamiento satisfactorio de PAO-RESNU.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

Self-Organizing and Scalable Routing Protocol (SOSRP) for Underwater Acoustic Sensor Networks

Underwater Acoustic Sensor Networks (UASN) have two important limitations: a very aggressive (marine) environment, and the use of acoustic signals. This means that the techniques for terrestrial wireless sensor networks (WSN) are not applicable. This paper proposes a routing protocol called “Self-Organizing and Scalable Routing Protocol” (SOSRP) which is decentralized and based on tables residing in each node. A combination of the hop value to the collector node and the distance is used as a criterion to create routes leading to the sink node. The expected functions of the protocol include self-organization of the routes, tolerance to failures and detection of isolated nodes. Through the implementation of SOSRP in Matlab and a model of propagation and energy being appropriate for marine environment, performance results are obtained in different scenarios (varying both nodes and transmission range) that include parameters such as end-to-end packet delay, consumption of energy or length of the created routes (with and without failure). The results obtained show a stable, reliable and suitable operation for the deployment and operation of nodes in UASN networks

Self-Organized Proactive Routing Protocol for Non-Uniformly Deployed Underwater Networks

Electromagnetic (EM) waves cannot propagate more than few meters in sea water due to the high absorption rate. Acoustic waves are more suitable for underwater communication, but they travel very slowly compared to EM waves. The typical speed of acoustic waves in water is 1500 m/s, whereas speed of EM waves in air is approximately 3 × 108 m/s. Therefore, the terrestrial wireless sensor network (WSN) protocols assume that the propagation delay is negligible. Hence, reactive protocols are deemed acceptable for WSNs. Other important issues related to underwater wireless sensor networks (UWSNs) are determining the position of the underwater nodes and keeping a time synchronization among the nodes. Underwater nodes can neither determine their position nor synchronize using Global Navigation Satellite Systems (GNSS) because of the short penetration of EM waves in sea water. The limited mobility of UWSN nodes and variation in the propagation speed of acoustic waves make time synchronization a challenging task for underwater acoustic networks (UASNs). For all these reasons, WSN protocols cannot be readily used in UASNs. In this work, a protocol named SPRINT is designed to achieve high data throughput and low energy operation in the nodes. There is a tradeoff between the throughput and the energy consumption in the wireless networks. Longer links mean higher energy consumption. On the other hand, the number of relay nodes or hops between the source node and the final destination node is a key factor which affects the throughput. Each hop increases the delay in the packet forwarding and, as a result, decreases the throughput. Hence, energy consumption requires the nearest nodes to be chosen as forwarding nodes, whereas the throughput requires the farthest node to be selected to minimize the number of hops. SPRINT is a cross-layer, self-organized, proactive protocol which does not require positioning equipment to determine the location of the node. The routing path from the node to the gateway is formed based on the distance. The data sending node prefers to choose the neighbor node which is closest to it. The distance is measured by the signal strength between the two nodes

Self-Organized Fast Routing Protocol for Radial Underwater Networks

An underwater wireless sensor networks (UWSNs) is an emerging technology for environmental monitoring and surveillance. One of the side effects of the low propagation speed of acoustic waves is that routing protocols of terrestrial wireless networks are not applicable. To address this problem, routing strategies focused on different aspects have been proposed: location free, location based, opportunistic, cluster based, energy efficient, etc. These mechanisms usually require measuring additional parameters, such as the angle of arrival of the signal or the depth of the node, which makes them less efficient in terms of energy conservation. In this paper, we propose a cross-layer proactive routing initialization mechanism that does not require additional measurements and, at the same time, is energy efficient. The algorithm is designed to recreate a radial topology with a gateway node, such that packets always use the shortest possible path from source to sink, thus minimizing consumed energy. Collisions are avoided as much as possible during the path initialization. The algorithm is suitable for 2D or 3D areas, and automatically adapts to a varying number of nodes, allowing one to expand or decrease the networked volume easily